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BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

The present invention relates to an image processing 
apparatus and method and a computer program product. 



DESCRIPTION OF RELATED ART 

In a page printer like a laser printer, and more 
specifically, a printer designed to print a full-color image, 
RGB data is converted into YMCK data first, Y, M, C, and K 

15 color component images are then formed, and a full-color 
image is formed in four print processes. 

In the above printer, however, since Y, M, C, and K 
color component images are serially formed by one color 
component image generating device in four processes, it takes 

20 much time to perform image processing for printing one-page 
full-color image. This makes it impossible to increase the 
print speed. In addition, since conversion to YMCK data is 
performed before rendering, rendering logic cannot be 
faithfully implemented, resulting in poor color 

25 reproducibility. 
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If a printer uses a print process in which four color 
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component images are formed in parallel, printing must be 
started after all color component images corresponding to 
at least one page are formed. It therefore takes much time 
before the printer can start the first print operation. In 
addition, a large-capacity memory such as a data buffer or 
disk unit is required. 

SUMMARY OF THE INVENTION 

The present invention has been made to solve the above 
problems, and has as its object to provide an image processing 
apparatus and method and a storage medium, which can increase 
the image processing speed in generating images. 

In order to achieve the above object, according to the 
present invention, there is provided an image processing 
apparatus characterized by comprising a plurality of 
rendering means for respectively rendering color component 
images on the basis of data common to the respective color 
components, and conversion means for converting the rendered 
color component images into color component images for 
printing in synchronism with operation of a printer engine. 

It is another object of the present invention to 
provide an image processing apparatus and method and a 
storage medium, which can faithfully realize logic 
rendering . 

It is still another object of the present invention 
to provide an image processing apparatus and method and a 




storage medium, which can speed up the start timing of 
printing- 
It is still another object to provide an image 
processing apparatus and method and a storage medium, which 
5 have novel functions. 

Other features and advantages of the present invention 
will be apparent from the following description taken in 
conjunction with the accompanying renderings, in which like 
Q reference characters designate the same or similar parts 

"ear 

..S 10 throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5, Fig. 1 is a block diagram showing the arrangement of 

M a full-color page printer which is an image processing 

15 apparatus according to the first embodiment of the present 
'% invention; 

i. : 5 

Fig. 2 is a view for explaining the rendering operation 
performed by each image generating device in Fig. 1; 

Fig, 3 is a view for explaining band rendering; 
20 Fig. 4 is a block diagram showing the arrangement of 

a full-color page printer which is an image processing 
apparatus according to the second embodiment of the present 
invention; and 

Fig. 5 is a view for explaining the rendering by each 
25 image generating device in Fig. 4. 



- 3 - 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Image processing apparatuses according to embodiments 
of the present invention will be described in detail below 
with reference to the accompanying renderings. 
5 [First Embodiment] 

Fig. 1 is a block diagram showing the arrangement of 
a full-color page printer which is an image processing 
apparatus according to the first embodiment of the present 
invention . 

10 Referring to Fig. 1, a DMA (Direct Memory Access) 

y controller 101 accesses a memory 102 in which a display list 

and rendering object data are stored. Reference numerals 103 
to 105 denotes image generating (rendering) devices for 
respectively generating R, G, and B color images as additive 
15 color mixture images. The red image generated (rendered) by 
the image generating device 103 on the basis of the display 
list and rendering object data read out from the memory 102 
by the DMA controller 101 is stored in a bitmap memory 106. 
Likewise, the green image generated (rendered) by the image 
20 generating device 104 is stored in a bitmap memory 107. The 
blue image generated (rendered) by the image generating 
device 105 is stored in a bitmap memory 108. 

The R, G, and B data of the same pixel which are 
respectively stored in the bitmap memories 106 to 108 are 
25 converted into Y, M, C, and K color data by a color space 
converter 109. These data are then sent to developing 
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devices 113 to 116. The developing device 113 develops the 
print color Y, i.e., a yellow image. The developping device 
114 develops the print color M, i.e. magenta image. The 
developing device 115 develops the print color C, i.e., a 
5 cyan image. The developing device 116 develops the print 
color K, i.e., a black image . The respective developed color 
images are transferred onto a transfer belt 117 first, and 
then transferred onto a printing sheet 118. The four color 
component images superimposed/transferred on the printing 
10 sheet 118 are fixed by a thermal fixing device (not shown) . 
The printing sheet 118 is then discharged outside the 
apparatus . 

As shown in Fig. 1, a printer engine in this embodiment 
separately has Y, M, C, and K developing devices. That is, 

15 the printer of this embodiment is a so-called tandem color 
printer capable of high-speed printing by simultaneously 
printing four color component images. Each developing 
device irradiates a photosensitive drum in the developing 
device with a laser beam modulated by input image data to 

20 charge or discharge the photosensitive drum surface, thereby 
forming a latent image. Each developing device then develops 
this latent image with toner and transfers the developed 
image onto the transfer belt 117. 

Delay circuits 110 to 112 respectively give magenta, 

25 cyan, and black data delays T, 2T, and 3T with respect to 
yellow component data (T = 0) to correct the differences (T 
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= d/V) between the formation timings of the respective color 
component images which are determined on the basis of the 
relationship between a moving speed V of the transfer belt 
117 and distances d between the respective developing 
5 devices. 

Fig. 2 is a view for explaining the rendering by the 
image generating devices 103 to 105. Reference numeral 201 
denotes a display list; 202, rendering object data; 203, a 

O processing program format; 204, a mask data format; and 205, 

<=p 10 a color data format, 

\jI Fig. 3 is a view for explaining band rendering executed 

M by this embodiment. Reference numerals 301 and 302 

respectively denote rendering bands 1 and 2 formed on the 
bitmap memories 106 to 108; and 304 to 309, print bands 1 
15 to 6 defined on a page. 
''"^ In this embodiment, as shown in Fig. 3, a plurality 

of (six in Fig. 3) areas called "print bands" are defined 
on a page corresponding to one printing sheet on which images 
are printed out. Each of the bitmap memories 106 to 108 has 
20 two areas as memory spaces corresponding to print bands . The 
apparatus renders data in units of bands in accordance with 
conveyance of a printing sheet. 

Each of the image generating devices 103 to 105 forms 
a^olor compjoj ient image in one of the above two memory spaces 
25 of a corresponding bitmap memory . A corresponding one of the 
R, G, and B color component images that have been already 
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formed and stored is output from the other memory space to 
the color space converter 109, Note that the R, G, and B color 
component images are output from the bitmap memories 106 to 
108 in synchronism with the operation of the printer engine 
mainly comprised of the above developing devices and transfer 
belt 117. When image formation in one memory space is 
complete and outputting of image data from the other memory 
space to the color space converter 109 is complete, image 
formation (rendering) corresponding to the next print band 
is performed in the memory space from which the image data 
is completely output, and image data is output from the memory 
space in which image formation is complete to the color space 
converter 109. That is, rendering bands alternate, and 
rendering and image output operation are repeated by the 
number of times corresponding to one page, thereby printing 
a one-page image. 

The display list 201 of print data and source image 
data (rendering object data) 202 are prepared in the memory 
102 in at least an amount corresponding to one page. In this 
state, print operation is started. When the print operation 
is started, the image generating devices 103 to 105 load the 
first processing program from the common display list 201 
through the DiyiA controller 101. The display list 201 is 
constituted by a chain of processing programs. The 
generation of one object is defined by one processing program. 
Each image generating device sequentially processes this 
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processing program chain to generate all objects, thereby 
forming a one-page image. 

As indicated by reference numeral 203 in Fig. 2, each 
processing program is made up of pieces of information 
5 representing a mask data number, color data number, rendering 
position, rendering logic, and rendering height. Each image 
generating device calculates a memory address at which mask 
data is present on the basis of the mask data number and loads 
□ the mask data from the memory 102 through the DMA controller 

10 101. Mask data is data representing the outer shape of a 
l^y graphic pattern. There are various types of mask data 

including compressed images and graphic patterns as well as 
character fonts. These types are indicated as attributes in 
mask data. Each image generating device recognizes such an 
15 attribute and obtains a rendering object from the mask data. 
Referring to Fig. 2, the mask data 204 represents the 
character font "A" . 

Each image generating device calculates a memory, 
address at which color data is present on the basis of the 
20 color data number, and loads the color data 205 from the memory 
102 through the DMA controller 101. The color data 205 in 
this embodiment is constituted by frame-sequential R color 
data, G color data, and B color data. The header field at 
the start of the color data 205 contains offsets of the R, 
25 G, and B color data to the start of the color data 205. Each 
image generating device calculates the start address of the 
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color data of the processing color by using the offset of 
the processing color as a pointer, and obtains the color data 
of the processing color from the memory 102 through the DMA 
controller 101. 

5 There are also various types of color data, e.g., gray 

data purely representing the density and luminance of each 
of R, G, and B color components and human and scenery image 
data representing images by themselves. The type of color 
data is stored as an attribute in the color data as in the 

10 case of mask data. Each image generating device obtains a 
rendering color object by recognizing such an attribute. The 
following operation is performed by using gray-scale data. 

In addition, color data is luminance information 
having a gray level represented by several bits, e.g., eight 

15 or four bits per pixel. A full-color image is expressed by 
combining pieces of luminance information of R, G, and B with 
resect to a single pixel. Although R, G, and B data are 
generally processed as pieces of luminance information, 
rendering may be performed by converting them into pieces 

20 of density information. 

Each image generating device that has obtained the mask 
data 204 and color data 205 recognizes the reference point 
of a rendering object indicated by the rendering position 
of the processing program, and calculates the address of a 

25 pixel corresponding to the rendering position. Each image 
generating device then loads destination data as an object 
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that has already been present in the bitmap memory at a 
location corresponding to the calculated address of the pixel. 
Each image generating device obtains data to be rendered by 
arithmetically operating the mask data, color data, and 
5 destination data corresponding to the same pixel, and writes 
the obtained data at the address of the destination data in 
the bitmap memory. With this operation, generation 
(rendering) of a one-pixel image is complete. In general, 
image generating (rendering) operation is performed one 

10 pixel at a time or several pixels at a time. When an image 
is rendered up to the rendering width defined by the mask 
data 204 and the rendering height defined by the processing 
program, image generating (rendering) operation 
corresponding to one processing program is complete. 

15 In this embodiment, rendering is performed in units 

of print bands. The two rendering bands 301 and 302 are 
defined in each bitmap memory, and the operations of the 
respective rendering bands are alternately switched, thus 
rendering an image. For this reason, the display list 201 

20 is also a chain of print band units. 

When an image corresponding to a print band is formed 
in each bitmap memory, the image data in the bitmap memories 
are sequentially read out. As a consequence, R, G, and B data 
of the same pixel are input to the color space converter 109. 

25 The color space converter 109 then generates Y, M, C, and 
K data from the input R, G, and B data, and outputs them. 
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This operation is basically performed in synchronism with 
the operation of the printer engine. 

According to the above description, the display list 
201 and source image data 202 are formed in the memory 102 
in advance. These data may be print data described according 
to a page description language (PDL) which the CPU (not shown) 
in the full-color page printer inputs through an interface 
or the like or data downloaded from a host computer or network. 

Although the rendering logic is described by taking 
"overwrite" as an example, logic rendering with excellent 
color reproducibility can be easily done by logic operation 
using mask data, color data, and destination data on the basis 
of R, G, and B color, data as in this embodiment. 

According to the above description, mask data and color 
data are respectively used as foreground data and background 
data. Each of these data types may include a plurality of 
data. Obviously, in this case, rendering logic variations 
further increase. 

As described above, each image generating device forms 
an image in one of the rendering bands to be switched in units 
of print bands, and outputs an image from the other rendering 
band, in which the image has already been formed and no image 
is currently formed, to the color space converter 109. This 
makes it possible to print in full color by using bitmap 
memories each having a very small memory capacity. In 
addition, since the printer engine prints in units of bands. 



it can start printing when rendering of at least one band 
is complete. This printer can therefore begin first printing 
operation faster than a printer designed to start printing 
after one-page rendering is complete. Furthermore, since an 
object is rendered with RGB data, approximation processing, 
which is required to improve color reproducibility in 
rendering with YMCK data, is not required, and faithful 
rendering logic can be easily implemented. This makes it 
possible to realize color reproduction with higher accuracy. 
Since each color image is rendered on the basis of the common 
display list and rendering object data, the print data format 
can be simplified, and the data amount per page can be reduced. 
High-speed printing operation can be performed by generating 
images on the basis of these data. In addition, since data 
having undergone rendering operation can be immediately 
discarded, the data holding time can be shortened to allow 
efficient use of the memories. 
[ Second Embodiment ] 

An image processing apparatus according to the second 
embodiment of the present invention will be described below. 
The same reference numerals as in the first embodiment denote 
the same parts in the second embodiment, and a detailed 
description thereof will be omitted. 

Fig. 4 is a block diagram showing the arrangement of 
a full-color page printer which is an image processing 
apparatus according to the second embodiment of the present 




invention. The arrangement of the second embodiment is the 
same as that of the first embodiment except for a rendering 
controller 401. 

Fig. 5 is a view for explaining the rendering 
5 operations of image generating devices 103 to 105 in the 
second embodiment. Reference numeral 501 denotes mask data 
representing a box; and 502, color image data. Note that the 
color image data 502 is rendering object data constituted 
by dot-sequential R, G, and B data. 

10 A characteristic feature of this embodiment is that 

a processing program and rendering object data which are 
common to the respective image generating devices are 
supplied from the rendering controller 401 and 
simultaneously processed. The rendering operation of this 

15 embodiment will be described below with reference to Figs. 4 
and 5 . 

The rendering controller 4 01 controls a read from the 
memory 102 through the DMA controller 101 to control 
inputting of a processing program to each image generating 

20 device. The input processing program is held in each image 
generating device and uses information required for 
rendering, e.g., a rendering position, rendering logic, and 
rendering height. 

The rendering controller 401 calculates addresses at 

25 which the mask data 501 and color image data 502 are located 
on the basis of the mask data number and color data number 
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of the processing program, and inputs the mask data 501 to 
each image generating device through the DMA controller 101. 
Each image generating device to which the mask data 501 has 
been input recognizes the type of mask data from its attribute 
5 information, and generates a mask image corresponding to the 
type of mask data. Assume that the mask data 501 in this 
embodiment is box data indicating a rectangular area with 
numerical values representing a width and height. 

The rendering controller 401 inputs the color image 

10 data 502 to each image generating device through the DMA 
controller 101. A characteristic feature of this embodiment 
is that the color image data 502 is made up of sets of R, 
G, and B data in units of pixels or sets each consisting of 
several pixels so as to have a sequential structure. The 

15 color image data 502 is made up of a header and continuous 
RGB dot-sequential data. The header contains attribute 
information and a pointer indicating the start address of 
actual data. Assume that the color image data 502 in this 
embodiment is color image data. The rendering controller 401 

20 interprets the header field and calculates the start address 
of the color image data. The rendering controller 4 01 then 
inputs the color image data to each image generating device 
through the DMA controller 101. Note that each image 
generating device uses only the color image data of the color 

25 to be processed by each device. 

In consideration of the performance of the image 
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generating devices 103 to 105, sequential data may be made 
up of repetitions of R, G, and B data in units of pixels or 
access words each consisting of 8, 16, or 32 bits. The 
rendering controller 401 sequentially reads out color image 
data from the memory 102 and inputs them to the image 
generating devices 103 to 105 by synchronizing the operations 
of the image generating devices 103 to 105. This 
synchronization can be properly implemented by using either 
a signal RDY that is output from each image generating device 
to the rendering controller 401 upon completion of a 
preparation for reception of color image data or a signal 
WAIT which is output from each image generating device to 
the rendering controller 401 when a preparation for reception 
of color image data is not made. Since image data of the 
respec tive color components can be simultaneousl y_ge nerated 
from common data by using dot-sequential rendering object 
data, each memory can be efficiently accessed, and rendering 
objects can be efficiently generated. 

The rendering controller 401 gives common data to the 
respective processing programs to simultaneously operate the 
respective image generating devices, thereby rendering in 
units of print bands. Since the operation after rendering 
is the same as that in the first embodiment, a description 
thereof will be omitted. 

As described above, according to each embodiment, the 
following effects can be obtained. 



(1) Rendering logic can be faithfully implemented 
because objects are rendered by using RGB data. 

(2) Since RGB objects can be generated from a common 
display list and print element data (rendering object data) , 
the data mount for printing can be reduced, and the number 
of memory accesses can be reduced. This can improve the 
utilization efficiency of the memories. 

(3) Since images are generated (rendering) in units 
of print bands, each image memory need not have a large 
capacity, and the timing of first print can be quickened, 

(4) The printing speed can be greatly increased by 
simultaneously generating R, G, and B color component images. 

(5) Since R, G, and B color component images are 
simultaneously converted into Y, M, C, and K color component 
images, R, G, and B image data need to be * read out from the 
image memories only once, and an image corresponding to the 
next print band can be immediately generated (rendered) . 
This makes it possible to easily increase the printing speed. 

Note that the display list is a list of print elements 
obtained by decomposing a print image and arranged in the 
order of occurrence. Print element data (rendering object 
data) is source image data representing a character, symbol, 
graphic pattern, color data, image data, or the like. 

As has been described above, according to each of the 
first and second embodiments, an image processing apparatus 
and method which increase the speed of image processing for 



printing can be provided . 

In addition, an image processing apparatus and method 
which can faithfully implement logic rendering can be 
provided. 

Furthermore, an image processing apparatus and method 
which can quicken the print start timing can be provided. 
<Other Embodiment> 

The present invention can be applied to a system 
constituted by a plurality of devices (e.g., host computer, 
interface, reader, printer) or to an apparatus comprising 
a single device (e.g., copy machine, facsimile). 

Further, the object of the present invention can be 
also achieved by providing a storage medium storing program 
codes for performing the aforesaid processes to a system or 
an apparatus, reading the program codes with a computer (e.g., 
CPU, MPU) of the system or apparatus from the storage medium, 
then executing the program. 

In this case, the program codes read from the storage 
medium realize the functions according to the embodiments, 
and the storage medium storing the program codes constitutes 
the invention. 

Further, the storage medium, such as a floppy disk, 
a hard disk, an optical disk, a magneto-optical disk, CD-ROM, 
CD-R, a magnetic tape, a non-volatile type memory card, and 
ROM can be used for providing the program codes. 
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Furthermore, besides aforesaid functions according to 
the above embodiments are realized by executing the program 
codes which are read by a computer, the present invention 
includes a case where an OS (Operating System) or the like 
5 working on the computer performs a part or entire processes 
in accordance with designations of the program codes and 
realizes functions according to the above embodiments. 

Furthermore, the present invention also includes a 
case where, after the program codes read from the storage 

10 medium are written in a function expansion card which is 
inserted into the computer or in a memory provided in a 
function expansion unit which is connected to the computer, 
CPU or the like contained in the function expansion card or 
unit performs a part or entire process in accordance with 

15 . designations of the program codes and realizes functions of 
the above embodiments. 

As many apparently widely different embodiments of the 
present invention can be made without departing from the 
spirit and scope thereof, it is to be understood that the 

20 invention is not limited to the specific embodiments thereof 
except as defined in the appended claims. 
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